School of IT Technical Report A GEOMETRIC DEPLOYMENT AND ROUTING SCHEME FOR DIRECTIONAL WIRELESS MESH NETWORKS
نویسندگان
چکیده
This paper first envisions the advent of the directional wireless mesh networks with multiple radios and directional antennas in the coming years. Then, based on the observation that simplicity induces efficiency and scalability, the paper proposes a combined geometric deployment and routing strategy for such mesh networks, and also gives a concrete approach under this strategy. The main idea of this strategy is to deploy mesh networks in certain kind of geometric graph and design a geometric routing protocol by exploiting the routing properties of this graph. The proposed concrete approach comprises two parts: (1) a topology generation algorithm based on Delaunay triangulations and (2) a geometric routing protocol based on the greedy forwarding algorithm. Both parts are characterized by simplicity and possess appealing properties, with formal proofs provided when possible. The simulation results validate our proposed scheme.
منابع مشابه
School of IT Technical Report A JOINT DEPLOYMENT AND ROUTING STRATEGY FOR DIRECTIONAL WIRELESS MESH NETWORKS
For the emerging wireless mesh networks with multiple radios and directional antennas, this paper first proposes a position-based deployment and routing strategy, and then gives a concrete approach under this strategy. The main idea of this strategy is to deploy the network in certain kind of geometric graph and then design a position-based routing protocol accordingly, so as to achieve efficie...
متن کاملFault Tolerant Routing in Tri-Sector Wireless Cellular Mesh Networks
Multi-hop Wireless mesh networks (WMNs) are emerging as a viable alternative solution for cost effective access networks. WMNs can fill the capacity and coverage limitation of traditional cellular, point-to-point wireless systems. In contrast to traditional cellular system, WMNs need only one access point to the wired network, while other access points share a connection over the air. Wireless ...
متن کاملRouting Hole Handling Techniques for Wireless Sensor Networks: A Review
A Wireless Sensor Network consists of several tiny devices which have the capability to sense and compute the environmental phenomenon. These sensor nodes are deployed in remote areas without any physical protections. A Wireless Sensor Network can have various types of anomalies due to some random deployment of nodes, obstruction and physical destructions. These anomalies can diminish the sensi...
متن کاملUrban Wireless Mesh Network Planning: The Case of Directional Antennas
As more and more cities plan to deploy municipal wireless mesh networks to provide publicly-accessible infrastructure, it becomes critical to come up with a deployment plan that provides sufficient accessibility with financial and technological constraints. In this paper, we consider deploying the mesh routers that are equipped with directional antennas to form the mesh backbone. We propose GPS...
متن کاملReactive and Proactive Routing Protocols for Wireless Mesh Network using Multimedia Streaming
Wireless mesh networks are the next step in the evolution of wireless architecture, deliveringservices for a large variety of applications in personal, local, campus, and metropolitan areas.Supporting multimedia services in wireless mesh networks is receiving more attention from theresearch community. While wired networks have mature infrastructure and protocols providingQoS for...
متن کامل